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Abstract. Let (a„)„>o be a sequence of integers such that its generating series satisfies 
En>o'^"*" ~ {i-t)'' some polynomial h{t). For any r > 1 we study the coefficient 
sequence of the numerator polynomial ho{a^^'^) + • • • + h\>{a^^'>)t^ of the r"^ Veronese 
series a^^'^{t) = X]n>o o-nrt""- Under mild hypothesis we show that the vector of successive 
differences of this sequence up to the \^\^^ entry is the /-vector of a simplicial complex 
for large r. In particular, the sequence satisfies the consequences of the unimodality 
part of the conjecture. We give applications of the main result to Hilbert series of 
Veronese algebras of standard graded algebras and the /-vectors of edgewise subdivisions 
of simplicial complexes. 



1. Introduction 
We consider rational formal power series 

n>0 ^ ' 

with integer coefficients (a„)„>o, where h\{a) ^ 0. We will always use the convention that 
hi[a) = if z > A. For an integer r > 1 we are interested in the r*^ Veronese series 

" I'-J •- - ii-tY ' 

n>0 ^ ' 

where hx'{a^^^) ^ 0. We call h(a) := (hQ^a), . . . , hx{a)) the h-vector of the rational 
series a{t) and g{a) := {go{a), . . . ,g^\^{a)) the g-vector of a{t), where goia) '■= ho{a) and 

gi{a) := hi{a) — /ij_i(a) for 1 < z < [|J. If we write a{t) as bi{t) + (^i^ polynomials 
^i(^)) b2(t) where 62 (^) is of degree < d, then we call := ^i(O) the characteristic of a{t). 
We are interested in enumerative properties of h{a^^'^) and g{a^^'^) for large r. Our approach 
builds on results from |5] where the transformation h{a) (-> h(a^''''^) was described as a linear 
transformation and uses ideas from fT2] where results similar in spirit to ours were derived 
for barycentric subdivisions of simplicial complexes. Algebraic, analytic, enumerative and 
probabilistic aspects of the transformation h{a) h{a^'^'^) have recently been studied in a 



Martina Kubitzke was supported by the Austrian Science Foundation (FWF) through grant Y463-N13. 



2 



MARTINA KUBITZKE AND VOLKMAR WELKER 



series of papers connecting this transformation to numerous other mathematical objects 
(see for example [21 H El El [II]). 

The following is our main result. In the formulation of the result we denote by /(A) := 
(/_i(A), /o(A), . . . , fd-i{A)) the f -vector of a (rf — l)-dimensional simplicial complex A, 
where 

'{F G A I dimF = i} 



/.(A) := 

for — 1 < i < (i — 1. Recall, that dimF := 
of A equals max^^gA dimF. 

Theorem 1.1. Let a{t) = J2n>o'^n't^ ~ 

with integer coefficient sequence (a„)„>o, where hx{a) ^ and hQ{a) = 1. 

(i) If hi{a) > for 1 < i < X and r > ma.x{d, X), then there exists a simplicial complex 



\F\ — 1 for F E A and that the dimension dim A 



hoia)+^--+hxia)t ^ rational formal power series 



Ar such that 



(r>^ 



/i-i(A. 



for < i < 



If there is an N > such that > for n > N and > 0, then there is an 
R > N such that for each r > R and s > d, there exists a simplicial complex A^.^ 
such that 

d 



for < i < 



Our main motivation and application for the preceding result lies in the study of Hilbert 
series of Veronese algebras of standard graded algebras. Let khe a. field and A = 0„>o 
be a standard graded fc-algebra of dimension d. For r > 1 the r*'* Veronese algebra of A 
is the fc-algebra A^^''^ := ©„>o^nr; which again is standard graded of dimension d. The 
Hilbert series Hilb(A, t) := ^^>g dim^ y4„t" is a rational formal power series of the form 
(lH). By definition we have Hilb(/l<'->, t) = Hilb(A<'^>, t). We call h{A) := h{m\h{A,t)) the 
h-vector of A and g{A) := g{B.i\h{A,t)) the g-vector of A. Using the fact that Cohen- 
Macaulayness of a standard graded fc-algebra A implies that h{A) > [TJ Cor. 4.1.10] the 
following corollary is a direct consequence of [Theorem l.lt 



Corollary 1.2. Let A be a d-dimensional standard graded k-algebra with Hilbert series 

ho{a)+-+hx{a)t^ 



m\h{A,t) 

(i) If A is Cohen- Macaulay and r > max(A,(i), then there exists a simplicial complex 



Ar such that 



9. 



,(A<'^>) = /.-i(A,) 



for < i < 



(ii) If x{A) > 0, then there is an R > such that for r > R and s > d, there exists a 
simplicial complex A^.g such that 

g,{A'^'-'^) = fi.,{Ar.s) forO<t< 
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As a second application of our results, we can deduce properties of h- and (/-vectors 
of the edgewise subdivision of a simplicial complex. Since the definition of edgewise 
subdivision requires some preparation we postpone the formulation of these results till 
[Section 4.21 In [Section 4.11 we formulate further consequences of [Theorem 1.1 1 and some 
questions. [Section 3] contains the proof of [Theorem 1.1 1 which will be based on a detailed 
analysis of the transformation of the /i-vector under the Veronese transformation given in 
[Section 2l 



2. Analysis of the /i- vector transformation 

In [5] it is shown that the map h{a) h{a^'^'^) is given by a linear transformation with 
positive integer coefficients. The coefficients are defined as follows. For integers r > 0, 
d > 1 and i, let 

€{r, := { (wi, . . . , e Z-^ I ,Z]ttrr<kci} ■ 
Then set C{r,d,i) := \(t{r,d,i)\ for (i > 1 and C{r,0,i) := (5o,i. 

Theorem 2.1. [5, Cor. 1.2] Let a{t) = En>o«nt" = hoia)+h{a)t+^--+h,(a)t^ ^^^^^ _^ ^ 
Then for any r > 1 we have 

_ ho{a<'->) + hi{a<'->)t +■■■ + h^{a<'->)t^ 

where m := max(A, d) and 

s 

hr> = J2C{r-l,d,zr-j)h,{a) 

j=0 

for i = 0, . . . ,m. 

In the following we focus on properties of the numbers C{r,d,i). As a first result, we 
show that they exhibit a certain symmetry and satisfy a recurrence relation. 

Lemma 2.2. (i) For r > 1, d > and < i,j < d it holds that 

C{r, d, i) = C{r, d, dr — i). 

(ii) For r > 1, d > 1, i > it holds that 

r 

C{r, d, i) = C{r,d — 1, i — ra). 

m=0 

Proof. (i) Consider the map 

£(r, (i, i) — )■ ^(r, d, dr — i) 
{ui,...,Ud) (r - Ml, . . . ,r - Md). 

This map is easily seen to be a bijection between the two given sets. Now the claim 
follows from the definition of C{r, d, i). 



$ : 
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(ii) Let [ui, . . . , Ud) G €{r, d, i). Then ui = m for some < m < r and (m2, 
C(r, (i — 1, z — m). This imphes the claimed recursion. 



□ 



The following example illustrates the symmetry stated in the last lemma. 
Example 2.3. For r > d > 1 let C""''^ = (C(r — l,d,ir — j)) o<i<d be the matrix which 

0<j<r-l 



describes the /i- vector transformation from [Theorem 2.1[ For r = 9 and d 

/ioooooooo\ 

216 165 120 84 56 35 20 10 4 



4, we obtain 



9,4 



456 480 489 480 456 420 375 324 270 



56 




84 




120 165 216 270 324 375 







10 20 



420 
35 J 



Note that the submatrix of C^'^ which consists of the last four rows and columns is sym- 
metric. More generally, a similar argument as in the proof of ILemma 2.21 (i) shows that we 
have 

C(r - 1, d, ir - j) = C{r -l,d,{d+l- z)r - (r - (j - d))) (2) 

for j > d + 1. 



To simplify notation we need a few definitions. 
Definition 2.4. Let d > 1, r > 1 and > be integers. 



fi) For < A; < r - 1 let C\ 



■r,d 



E Z + be the vector whose {i + 1) entry equals 



C(r — 1, d, ir — k) for < i < d. Equivalently, C^' is the transpose of the {k + 1] 
column of C^''^. For k > r we set Cl'"^ G Z<^+i to be the all zero vector. 

(ii) For < A; < r — 1 let g^jj'^ = {go, gi, . . . ,g^d^^-^) G Zl-i-l+^ be the vector defined by 
go := C{r — l,d,0-r — k) = 5o,fc and g^ := C{r — l,d,i-r — k)—C{r — l,d,{i — l)-r — k) 
for 1 < ^ < [|J + 1. For k > r we set g]^'^ G Zl-tJ+^ to be the all zero vector. 

iii) Let g^j'^ G Zl-i-l+^ be the vector obtained from g^'''' by deleting its last entry. 



For example in [Example "O] we have Cf^ = (0,165,480,84,0). We can rewrite the h- 
vector and induced gf-vector transformation for power series of the form ([1]) in terms of the 
vectors C^' and g^J . 

Remark 2.5. Let 



a{t) 



ho + hi{a)t 



hx{a)t' 



{i-ty 

be a rational series with h\{a) ^ 0. For r > 1 we have 



(r)^ 



^hk{a)C]:'^ and g{a^''^) = ^hk{a)g]:'^ . 



k=0 



k=0 
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For 6 G Z and a vector v = (fi, . . . , Vd) G Z'^ we use the notation 

{h,v) :={}), Vi,...,Vd) and (t;, 6) := . . . , w^, 6). 

Moreover, we denote by last(f ) the rightmost entry of v. We record some first observations 
about the vectors (7^' and . 

Lemma 2.6. Let 1 < d < r and < k < d be integers. 

(i) If d is odd, then last(^^''^) + last(5'^;^^^) = 0. 

(ii) If d is even, then last(^^'°') + lsist{g^^fj = 0. 

Proof. The proof follows exactly the same steps as the proof of Lemma 2.7 in [12] except 
of the use of lLemma 2.21 instead of [121 Lem. 2.5 (ii)]. □ 

The next lemma provides some helpful recursions for the vectors C^''^, g^f^'^ and g^''^. 

Lemma 2.7. Let 1 < d < r and < k < d be integers. Then: 

(i) 

j=0 j=k 

(ii) If d is even, then 

^?i'' = E(o,^?r') + Er-'- (3) 

In particular, 

le.st{gl'') = J2 last(^7["^-^) + J2 last(^r'"')- (4) 

(iii) If d is odd, then 

In particular, 

last(^[;'"') = E last(^['"'~^) + E last(^['"'~^). (6) 

1=0 l=k 

Proof, (i) is a rephrasing of the recursion given in ILemma 2.21 (ii). Part (ii) and (iii) 

follow by a straightforward computation from the definition of the vectors g^ and gl' and 

ILemma 2.21 fill □ 

We will further need the following technical lemma, which analyzes the behavior of the 
last entries of the vectors g^''^ for k > d+1 (as opposed to lLemma 2.6l where this is achieved 
for < A; < d). 

Lemma 2.8. Let 1 < d < r and d+l<k<r — 1 be integers. 



1=0 l=k 



k-l r-l 



l=k 



k-l r-l 



1=0 l=k 



k-l r-l 
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(i) If d is even, then last(^^' ) + last(^^_j.^_^^ 

(ii) If d is odd, then 



0. 



last{gf) + C{r-l,d,^^r + k-d) = C{r - l,d,^^r + k - d) 
Proof. (i) Let d be even and d+l<k<r — 1. By definition it holds that 

last(g;;''') = C (^r - l,d,{^ + l)r ~ kj ~ C (^r ~ l,d,^r - k 

= C (^r - l,d,ir - {r - {k - - C (^r - 1, d, + l)r - (r - (fc - d)) 
= -last(§;-:f(^_^j), 

where the second equahty follows from the symmetry in ([2]). This shows (i). 
(ii) Let d be odd and d + l<k<r — 1. Since d is odd, it holds that [|J = and 
thus by definition 



last(§^''*) 



= C (^r - l,d,{^^ + l)r - - C (^r - l,d,^-^r - k 
® c(r-l,d, ^i^r - (r - (fc - d))) -c(r~l,d, - (r - (fc ~ d)) 



This finishes the proof of (ii). 



□ 



The following example provides a list of the vectors C^'*^, (7^''^ and g^fj'^ for small values of 



Example 2.9. 







cT 


r,d 

9k 


gT 


ci= 1 


A; = 


(1,0) 


(1) 


(1,-1) 




A; = 1 


(0,1) 


(0) 


(0,1) 




k = 2,...,r-l 


(0,1) 


(0) 


(0,1) 


ci = 2 


k = 


(l,r-l,0) 


(l,r-2) 


(l,r - 2, -r + 1) 




k = 1 


(0,r,0) 


(0,r) 


(0, r, — r) 




fc = 2,...,r-l 


(0,r- + 1) 


(0,r- A; + l) 


(0,r- A; + l,2A;-r-2) 


ci = 3 


= 


(1,7,1,0) 


(1,6) 


(1,6,-6) 


r = 3 


= 1 


(0,6,3,0) 


(0,6) 


(0,6,-3) 




k = 2 


(0,3,6,0) 


(0,3) 


(0,3,3) 


d = 4 


k = 


(1,31,31,1,0) 


(1,30,0) 


(1,30,0,-30) 


r = 4 


k = 1 


(0,20,40,4,0) 


(0,20,20) 


(0,20,20,-36) 




k = 2 


(0,10,44,10,0) 


(0,10,34) 


(0,10,34,-34) 




k = 3 


(0,4,40,20,0) 


(0,4,36) 


(0,4,36,-20) 



Note that in the above example, the entries of the vectors g^j"^ are exclusively non- 
negative whereas the last entry of ^[''^ can also be negative. Our next aim is to prove that 
this is true in general. 



Lemma 2.10. Let 1 < d < r and 0<A;<r — 1 be integers. Then: 
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(i) g''f^'^ is non-negative and last(5'^'°') = if and only if d is even, d = r and k = 0, or 
d = 1 and k > 0. 

(ii) If d is odd, then last(^^''^) > for k > ^ and last(^^''^) < for k < ^. 

(iii) If d is even, then last(^^'"') > for k > and last(^[,''^) < for k < If r is 
even, then last(5'^+^) = 0. 



Proof. For d < 2 the statements follow from Example 2.9 Let d > 2. 

Case: d even. 

(i) By Equation ([3]) we can express g^''^ as 

r-l 

r,d -r,d-l , V^/n r,d-l\ 



l=k 1=0 



From part (i) of the induction hypothesis we infer that all but the last entry of (7^ 
are non-negative. The last entry is given as 



r,d 



r-l k-1 

^^^m') = E ^^^^i9?'~') + E ^^^(9?'-'). (7) 

l=k 1=0 

We now distinguish the cases k < ^ and k < ^. 

t> k > ^. The induction hypothesis (ii) implies that last(5f^''^~^) > 0. Since the 
first sum on the right-hand side of ([7j) contains at least one summand and since 
last(5f[' > by the induction hypothesis (i) we conclude that last(5f^' ) > 0. 

> A; < |. ILemma 2l6] (i) implies that X^fr^ '^ last(^^''^~^) = 0. We therefore 
obtain 



r-l fe-1 

last(^fc'^) = E last(^[''^"^) + Elast(^[''^"^). 

l=d-k 1=0 

Since ci — 1 > 1 and / > | for d — /c < / and A; < |, all summands in the first 
and the second sum on the right-hand side of Equation ([71) are strictly positive 
by the induction hypothesis (ii) and (i), respectively. Hence, last(5'^''^) > 0. 
Furthermore, last(5f^' ) = if and only ifd — k>r — l and k = 0, equivalently 
d > r — 1 and k = 0, equivalently d = r and k = 0. 
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(iii) Let k > Using [Lemma 2.2l (ii) and the definition of ^^''^ we obtain tliat tlie last 



entry of ^^''^ can be written as 



fe-i 



last(^^''^) = 5^1asta'-"^-^) + 

£ -1,^-1, -l)-C{r-l,d- 1, i - I)] 

i=k ^ ^ 

d-l d+r-k-1 k-1 

= ^last(^[''^~^) + \ast{g/'^)+ ^ last(^;''^"^) + 

1=0 l=d l=d+r-k 

£(c(r-l,rf-l,^r-/)-C(r-l,rf-l,i-/)^. 

By ILemma 2.61 (i) it holds that ^'iZl^^^^{9i''^~^) = 0- ILemma 2.81 (ii) further 
implies 

r— 1 /7 I 9 rl d+r—k—1 

Y^{c{r-l,d-l,^T-l)-C{T-l,d-l,-T-l))=- J2 lasta^'''^-^). 

l=k l=d 

The expression for last(^^''^) thus simplifies to 

k-l 

lastif,:^) = last(^;''^"^). 

l=d+r-k 

From the induction hypothesis (ii) we finally conclude that last (5'^''^) > 0. Further- 
more, we have last(^^''^) = if and only ifk — l<d + r — k, i.e., k < ^^ti+i. Since 
we also have k > the last condition is true if and only if A; = and r is 
even. From the symmetry in ILemma 2.81 (i) it further follows that last(^^'^) < for 
d+1 < k < Since, bv ILemma 2.6) fin. last(^^''^) = -last(^2i) for < A; < 
we deduce from (i) that last(^^''^) < for < < rf. 
Case: d odd. 

(i) Using ([5]) we can write the vector gl''^ as 

r-l k-l 
^r,d \ ^ '■r,d—l , \ r,d~l\ 

9k =2^9i +2^(0,^;' )• 

l=k 1=0 

It follows from part (i) of the induction hypothesis that g^''^ is non-negative. Since 
the first sum on the right-hand side of the last equation contains the term g^-i^ 
which by the induction hypothesis (iii) has a strictly positive last entry, we see that 
last(^7l'^) > 0. 
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(ii) By ([6]) we have 

r-l k-l 

last(^f ) = Yl la«t(^r'"') + E ^^^i9?'-'). (8) 

l=k 1=0 

Assume first that k < d. By ILemma 2.81 (i) it holds that ^[rj last(^[''^~^) = 0. 
This yields 

last(^^''^) = Elast(^[''^~^) + last(^[''^~^) + ^ last(^[''^~^) 

l=k 1=0 l=d-k 

k-l 

= Y last(^['^"^), 

l=d-k 

where the last equality holds by ILemma 2.61 (ii). For k > ^ the last sum consists 
at least of the summand \a.st{g^a-7^) and the induction hypothesis (i) finally implies 

last(^^''') > 0. This combined with ILemma 2.61 (i) also shows that last(^^''^) < for 
< A; < f. 

Now let k > d. The induction hypothesis (i) implies that Ym=o ^^^^i9?'^~^) > 
0. If > then we infer from part (iii) of the induction hypothesis that 

^[r^ last(5'[''^~^) > and the claim follows from ([8]). Assume that k < In 
this case we can write 

r—l r—k+d r—1 

Elast(^[''^"^) = E last(^[''^~^) + Y last(^[''^~^). 

l=k l=k l=r-k+d+l 

By ILemma 2.81 (i) it holds that X]I=fc^^ last(5'['°'^^) = and from the induction 

hypothesis (iii) we know that J^lZr-k+d+i^^^^idl'^^^) — ^- '^^^ above reasoning 
together with (|H]) finally completes the proof. 

□ 

The next lemma is concerned with the behavior of the vectors g^^"^ when r grows. 
Proposition 2.11. Let 1 < d < r and < k < r be integers. Then: 

(i) Qk'^ < dV'^''^ (componentwise) . 

(ii) If d is odd, then last(^^'''^' ) > last(^^' ) for k > ^. 

(iii) If d is even, then last(^^^J'°') > last(5'^''^) for k > d. 

Proof. We proceed by induction on d and show all three parts of the lemma simultaneously. 
For d < 2, Example 2.9 verifies the assertion. Now let d > 2. 

Case: d even. 
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(i) By Equation the vector g]^^''^ can be computed in the following way: 

fc— 1 r 
T+l,d V^/n r+l,d-lN , -r+l,d-l 

1=0 l=k 

In the sequel, let v denote the vector which is obtained from a vector v by deleting 
its last entry. It follows from the induction hypothesis (i) that 

fc-l r-l 

-r+l,d ^ /n r,d-l\ , r,d-l , 

9k > 2^(0,^,' ) + 2^9i' +9r 

1=0 l=k 

= fk' + 91^'''-' > fk'. 

where the last inequality holds by lLemma 2.101 (i). It remains to show the desired 
inequality for the last entries of 9^^^''^ and 5'^''^. First assume that k > ^. In this 
case, it holds that 

fc— 1 r 



i^^tiC''') = J2^^st{gr'''-') + J] last(r 

1=0 l=k 
fc-l r-l 

> ^last(5([''^"^) + ^last(^[+^''^"^) + last(^^ 



1=0 l=k 

1=0 l=k 
fc-l r-l 

> ^last(c/[''^"^) + ^last(^[''^"^) 

1=0 l=k 

Here the first and the second inequality follow from the induction hypothesis (i) and 
(ii), respectively. The third inequality is a consequence of ILemma 2.101 (ii). Next, 
let k < ^. In this case, we infer from ILemma 2.6l (i) that Yli=k~ l^st(5'['''^''^~^) = 0. 
Combining this with the previous reasoning we can therefore conclude that 

fc-l r-l 

\^st{g'^'^')>Y,^^st{g:^'-')+ last(r^'^-^) + lasta^+i''^-i) 

1=0 l=d-k 
1=0 l=d-k 

where the last inequality follows from ILemma 2.101 (ii). For I > d — k and k < 
I it holds that / > |. Hence, part (ii) of the induction hypothesis (ii) implies 
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last(^[^^''^^^) > last(^[''^~^) for d — A; < / < r — 1. We finally obtain 
last(^r''') > J2^^st{g:'''') + X: last(^['^-^) 

1=0 l=d-k 
k-1 r-1 

= last(^;'^"^) + last(^[''^"^) 

1=0 l=k 

For the second equality we use that by lLemma 2.61 (i) we have J2f=k~^ last(^[''^~^) = 
0. 

(iii) We have shown in the proof of lLemma 2.101 (iii) that for k > d the last entry of ^^''^ 
can be expressed as 

fc-i 

last(^^''^)= Yl last(^r'-'). (9) 

l=d+r-k 

Using part (ii) of the induction hypothesis and ILemma 2.101 (ii) we deduce 

k-l 

iast(^;;''^) < Y iast(^;+^'''"^) 

l=d+r-k 
k-l 



l=d+r-k 

= last(^^+i'^), 

where the last equality holds by ([9]). 
Case: d odd. 

(i) It follows from ([5]) that the vector gl^^'"^ can be computed as 

k—l r 



r+l,d Sr^ /n r+l,d-lx , r+l,d-l 

9k =2^(0,^, ) + 2^9i 

1=0 l=k 

>Y^^^) + Y.3?'-'+9'r^'''-' 
1=0 l=k 

— {Jk ~T~ {Jr 

> 9k ■ 

Here, the first and the last inequality follow from the induction hypothesis (i) and 
ILemma 2.101 (i). respectively. 
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(ii) First, suppose that ^ < k < d. We have shown in the proof of iLemma 2.101 (ii) that 



the last entry of ^^''^ can be written as 



k-l 



last(^fc''^) = last(^;'^ 



l=d-k 



Using this expression and part (i) of the induction hypothesis we obtain 



k-l 



last(^^''^) < ^ last(^[+^''' ^) = last(^^+^''^). 



l=d-k 

Next, assume that k > d. The last entry of g]^^'*^ is given by 
last(r^i = X;iast(^7r^'^-^) + ^last(r^'''^). 

1=0 l=k 

Moreover. ILemma 2.81 (i) implies that Yl\Zl~^^'^^^^^{9\^^''^~^) = 0- Using this and 
part (i) of the induction hypothesis we conclude 



k-l 

1=0 l=r+2-k+d 
k-l r 



last (^^+^''^) = ^ last (^[+^''^ ^) + last(^[ 



>5^1ast(^7["^-^)+ Yl last(r'"^-^). 

1=0 l=r+2-k+d 

Applying part (iii) of the induction hypothesis to the last sum, it follows that 

fe-l r 

last(^;;+^'^) > ^last(^[''^~^) + Y last(^[l'^i"^) 

1=0 l=r+2-k+d 

k-l r—k+d r—1 

= J^last(5[''^"^) + ^ last(^[''^"^) + Y last(^[''^"^) 

1=0 l=k l=r+l-k+d 

k-l r-1 



^last(^;''^ ^) + ^last(^;''^ ^] 

1=0 

last(^;;''^). 



1=0 l=k 
■■rA 



For the first equality we have used that X]l=fc last(^[' ) = by ILemma 2.81 (i). 

□ 

As a consequence of the last lemma and of ILemma 2. 101 we obtain the following relation 
between the vectors g]^'^ and g]^'^ for r > d. 

Corollary 2.12. Let 1 < d < r and < k < d — 1 be integers. Then: 

l,d ^ d,d ^ ^ r,d ^ r+lA 

gk <gk <---<gk < 9k ■ 
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Proof. All inequalities except for the leftmost follow from Proposition 2.11 It is easily 
seen that 

'(0, 0,0,..., 0) iffc^^O 
:i,-l,0,...,0) ifA; = 



1,1 
9k 



The claim now follows directly from ILemma 2.101 1 



□ 



3. Proof of [Theorem 1.11 

We now recall the definition and important properties of admissible vectors introduced 
by Murai in [12]. 



Definition 3.1. Let / = (1, /o, /i, . . . , fa) G Z'^^^ be the /-vector of a simplicial complex 
(We do not assume fd 7^ 0) and let a = (0, 1, ao, . . . , ad-i), P G Z'^^^. 

(i) The vector a is called a basic admissible vector for / if (1, • • • ; is the 

/-vector of a simplicial complex and fi > ai for Q < i < d — 1. 
ill) The vector (5 is called admissible for / if there exist vectors . . . , Z?^*-* G Z'^^^ such 
that (3 = + - ■ and/3W is abasic admissible vector for /+/3(^) + - ■ 

for 1 < A; < t. 

The following lemma states some properties of admissible vectors which will be crucial 
for the proof of [Theorem 1.11 (i). 

Lemma 3.2. [121 Lem. 3.1] Let f = (1, /o, /i, . . . , fd) G Z^^"^ be the f -vector of a simplicial 
complex and let a = (0, Oq, . . . , ad-i) G Z'^^^ be admissible for f . Then: 

(i) f + a is the f -vector of a simplicial complex. 

(ii) If g & Z'^^^ is the f -vector of a simplicial complex and g > f (componentwise), 
then a is admissible for g. 

(iii) If P & if-^"^ is admissible for f , then a + /3 zs admissible for f . 

(iv) For any integer < b < ad-i, the vector (0, 1, cto, . . . , ad-2, C(d-i — b) is admissible 
for f. 

Now [Theorem l.ll (i) follows from the next proposition, ILemma 3.21 and [Remark 2.5[ 
Note that Proposition 3.3| and ILemma 3.21 require r > d. If r > A then Proposition 3.3| (ii) 
implies that g^' is admissible for g^''^ for 1 < < A. Hence by lRemark 2.5! and ILemma 3.2! 
the assertion follows for r > ma.x{d, A). 

Proposition 3.3. Let r > d > be positive integers. Then: 

(i) (^Q is the f -vector of a simplicial complex. 

(ii) (7^''^ is admissible for g^'^ for 1 < k < r. 

(iii) If d is odd and k>^, then g[! is admissible for [g^ ,0). 

Note, that ITheorem l.T] (i) already follows from Proposition 3.3 (i) and (ii). However, 
we will use assertion (iii) to show (i) and (ii) by induction. 
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Proof. Throughout the proof we denote for a vector v hy v the vector obtained from v by 
deleting its last entry. 

We proceed by induction on d and prove (i), (ii) and (iii) simultaneously. For d <2 the 



claim follows from Example 2.9 Now let > 2. 

Case: d odd. 

(i) We obtain from (151) 



r,d 

9o 



9i' 



d-l 



1=0 



It follows from the induction hypothesis (i) 



that Qq'^ ^ 



simplicial complex and from (ii) it follows that g^''^ ^ is admissible for (yfQ " ^ for 



(10) 



is the /-vector of a 

r4-l 



■r,d-l 



1 < / < r — 1. ILemma 3.21 (iii) implies that Ya=i 5'!'" ^ is admissible for Qq' 
From part (i) of the same lemma and (llUp we infer that g^'"^ is the /-vector of a 
simplicial complex. This shows (i). 
fii) From ([5]) we deduce that 



r-l 



k-1 



r,d 

9k 



l=k 



1=0 



By part (ii) of the induction hypothesis g^''^ ^ is admissible for gg'^ ^ for k < 
1. Thus, from [Lemma 3.2l we infer that X]I=fc fi'I^ '^"^ admissible for 

d 



I < r 

r,d-l 

9o ■ 



ILemma 2.101 (i) combined with f lTU]) yields that gQ 



have already shown that g^"^ is the /-vector of a simplicial complex it now fol- 



> 9o ■ 



Since we 



lows from ILemma 3.21 (ii) that ^^1=1 9?'^ ^ ^^^^ admissible for (yfQ It remains 



to prove that Yl^=o (^'fi'?" ^) admissible for g^'"'. The claim then follows from 
ILemma 3.21 (iii). We know from the induction hypothesis and ILemma 3.21 (i) that 
Y2i=o 9? ~^ is /-vector of a simplicial complex. Removal of the last entry pre- 
serves this property, thus Yl'i=o 9?'^'^ is the /-vector of a simplicial complex. Since 
by (flOl) and ILemma 2.101 it further holds that Yl'i=o 91'"^'^ — 9o'^ conclude that 
=0 9\' ) is a basic admissible vector for g^ which finishes the proof of (ii). 
(iii) By ([5]) we have that 



r,d 



r-l 



k-l 



^r,d 

9k 



E-r.d-l I V^/n r.d-1^ 
9i' +2_^{0,gi' , 

l=k 1=0 
d-l r-l 

E^r,d-1 , -r,d-l , V^/n r,d-l\ 

9i +2^9i +2^(0,(7;' ) 



fe-i 



=k l=d 1=0 

^r—1 1 _ _^ / -::r.d—l\ 



Since by ILemma 2.81 (i) X]I=d i^st(5'['''~^) = it follows that Yl^i=d 9?"^'^ ~ 
SI=d (fi^r'^"^' 0)- ILemma 2.101 states that last(^[''^~^) < for < / < — 1, i.e. 
g^' ~^ < {g[' ^^,0) (componentwise). We thus obtain 
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l=k l=d l=Q 

=E(^?r\o)+x:(o,^["^-^). 

l=k l=Q 

The proof of (ii) shows that the right-hand side of the above inequahty is admis- 
sible for ((7q , 0). Since by lLemma 2.101 (i) and (ii) g]^ is non- negative and since the 
inequahty above is an equahty for all but the last entry it follows from ILemma 3.21 
(iv) that ^^''^ is admissible for (5'o'^,0). 
Case: d even. 

(i) Equation ([3]) implies 

r-l 

9o =2^9i 

1=0 

=x:(^7r\iast(^r^))+x:^r'-'- (11) 

1=0 l=d 

By ILemma 2.61 (i) it holds that Yl'i=o ^^^^(.91''^^^) ~ 0- induction hy- 

pothesis (i) and (ii) and ILemma 3l2] Yl'i=i 9i''^~^ admissible for g^'^^^- Hence, 
X]f=i (^'P'^"^' 0) is admissible for ((/q'^'^jO). By part (iii) of the induction hypothe- 
sis (fi''^~^ is admissible for ((y'o'^"^, 0) as well. ILemma 3.21 (i) together with the above 
reasoning implies that g^'^ is the /-vector of a simplicial complex. 



(ii) Equation (E]) yields 

9k =2^9{ +2^(0,^,' ) 

l=k 1=0 

k-l f-l r-l 

(0,^?/' ) + 2^9i' +2^9i' 



r-l k-l 



1=0 l=k j-d 

<E(o,^r^) + E(^r'"o) + E^r'"' 

;=o i=k i-d 

'~ 2 

where the last inequality follows from lLemma 2.10) (ii). Since this inequality is an 
equality for all entries but the last one it follows from lLemma 3.2l (iv) that it suffices 
to show that the right-hand side of the above inequality is admissible for g^ . By 
the induction hypothesis ~^ is admissible for g^' ~^ which by lLemma 3.21 (i) and 
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(iii) implies that X]f=o^ is the /-vector of a simphcial complex. From f lTTj) 

and ILemma 2.101 (i) we deduce that Yl^=o d?'^^^ — 9o'^- This finally shows that 
Yl'i=oi^^ 9?'^~^) is admissible for Qq'^. Furthermore, by the induction hypothesis, 
gl''^~^ is admissible for g^'^'^ for A; < / < | — 1 and thus, by ILemma 3.21 (iii) 

^i=k 9i''^~^ is admissible for g^'^'^. In particular, J2i=k id?'^'^ is admissible 
for ((yfQ ~^,0). Since by ILemma 2.101 (i) and ( ITTl) it holds that g^' > {g^ ~^,0) 

ILemma 3.21 (ii) implies that X]f=fc^(fi'[''^~^' 0) is admissible for g^"^ . By (iii) of the 
induction hypothesis gl''^'^ is admissible for ((7q'^~^,0) for | < / < r — 1. This 
finishes the proof of (ii). 

□ 

It remains to verify [Theorem LT] (ii). 

Proof of lTheorem 1.1\ (ii). The assumptions imply that after passing to any Veronese hi- 
gher than the (A^ + l)'^* all coefficients of the power series are non- negative. In addition 
for sufficiently high Veronese the series will be of the form x(^) + {i-t)<i ^ polynomial 
62 (t) of degree < d. By Theorem 1.2 from [2J it then follows that there is an > 

such that for r > R the series ^ (i-tjd ^ has all coefficients of its numerator polynomial 

positive and is for degree < d. Theorem 1.1 [5] then implies that the coefficients of 
the numerator polynomial go to infinity when taking higher Veronese series, except for 
the constant coefficient. Hence by x(^) ^ high enough Veronese series of a{t) will 
have a numerator polynomial with positive coefficients. Now the assertion follows from 
ITheorem l.ll (i). □ 

4. Further results, questions and applications 

4.1. Further results and questions. We first prove a monotonicity result on the entries 
of the ^f- vectors. 

Proposition 4.1. Let a{t) = E„>o«n^'' = ^"^"^li'ltf/^"^*^ with hx{a) ^ 0. If hi{a) > for 
< i < X, then 

g{a) < g^a^'^y) < g{a^'+'^) < g{a^'+^^) < ■ ■ ■ 
Proof. The claim follows directly from the (7- vector transformation stated in IRemark 2.51 



combined with Corollary 2.12 □ 

Recall that a sequence (oq, . . . , at) G N*"*"^ is called an M-sequence if it is the Hilbert 
function of a 0-dimensional standard graded Artinian fc-algebra. Macaulay gave a charac- 
terization of such sequences by means of numerical conditions (see e.g., |Tl Thm. 4.2.10]). 
In particular, it is well-known that /-vectors of simplicial complexes are M-sequences. As 
a consequence of Corollary 1.2 we thus obtain. 

Remark 4.2. Let A be a (i-dimensional standard graded /c-algebra. 

(i) If A is Cohen- Macaulay and r > d, then g(A^^'^) is an M-sequence. 
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(ii) If x(^) ^ 0) then there is an i? > such that for r > R and s > d, the vector 
(7(y4^^''*^) is an M-sequence. 

Satoshi Murai has explained to us an algebraic proof of part (i) of the preceding remark. 
It is based on a suitable linear system of parameters and a linear form that multiplies 
injectively up to the middle degree. 

In the case A is Cohen- Macaulay the /i-vector of A and all its Veronese algebras is an 
M-sequence. The latter follows since Veronese algebras of Cohen- Macaulay algebras are 
again Cohen- Macaulay by a result from |10]. For general standard graded algebras A with 
> the numerator polynomial of the Hilbert series of high Veronese algebras of A 
will have positive coefficients but already here it is not clear if it finally will become an 
M-sequence. Indeed the following is true. 

Proposition 4.3. Let a{t) = J2n>o'^n't^ ~ ^"''"^'(j^l^)^^''"''* be a rational formal power series 
with integer coefficient sequence (a„)„>o, where h\{a) ^ and hQ(a) = 1. // there is an 
N > such that a„ > for n > N and > 0, then there is an R > N such that for each 
r > R the coefficient sequence of the numerator polynomial of a^'^\t) is an M-sequence. 

Proof. As in the proof of [Theorem 1.11 we deduce that the numerator polynomial of a^'^'\t) 
will have positive coefficients for large enough r. Now by [5l Thm. 1.4] this polynomial will 
also be real rooted for large enough r. Then the result follows from |3j, Thm. 3.6] where it 
is shown that the coefficient sequence of a real rooted polynomial 1 -|- cit -|- ■ ■ ■ -|- Cdf^ with 
positive integer coefficients is an M-sequence. □ 

The preceding proposition raises the question if real rootedness of a polynomial 1 + Cl^ + 
■ ■ ■ + Cdt''' with positive integer coefficients implies more than the coefficient sequence being 
an M-sequence. Indeed, already in [3] Bell and Skandera conjecture that the assump- 
tions imply that the coefficient sequence is the /-vector of a simplicial complex. Here we 
would like to ask the question if indeed real rootedness already implies the consequences 
of [Theorem 1.11 (i). 

Question 4.4. Let 1 + Cit + ■ ■ ■ + Cdf^ be a real rooted polynomial with positive integer 
coefficients. Assume that 1 < ci < ■ ■ ■ < q. Is (1, ci — 1, C2 — ci, . . . , q — q_i) a /-vector 
of a simplicial complex? 

Another interesting question arises from [Theorem l7\\ (ii). First the limiting behavior 
does not give a single bound R such that for r > R the assertions are valid for r^^ Veronese 
series, rather the bound depends on a 'starting' parameter. Second it is not clear to us if 
the assumption x(^) > is really needed. Indeed, under the remaining assumptions high 
Veronese series will have a numerator polynomial with positive coefficients except for the 
highest coefficient which is These two observations motivate the following questions. 

Question 4.5. Assume there is an > such that a„ > for n > N. Does there exist 
an R > N such that for each r > R, there exists a simplicial complex A,, such that 



for < i < - ? 
- - 2 
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The main result of [13] suggests another possible strengthening of [Theorem 1.11 Indeed 
in [13] the authors conclude that the 7-vector of the barycentric subdivision of homology 
sphere is the /-vector of a balanced simplicial complex. But the conclusion of [Theorem l.ll 
(i) cannot be modified in this direction, indeed the (^-vector of the 9**^ of the polynomial 
ring in 8 variables is not the /-vector of a balanced simplicial complex. 

4.2. Application to edgewise subdivisions. In this section we review the edgewise 
subdivision of a simplicial complex A (see [9j) and its relation to the Veronese algebras 
of the Stanley- Reisner ring of A (see [H])- This allows us to apply the results obtained in 
[Section 3) to the (7-vectors of those complexes. 

Before we proceed to edgewise subdivision we recall some basic definitions. Let be a 
field. For an abstract simplicial complex A on vertex set [n] := {!,..., n} the Stanley- 
Reisner ring k[A] of A is the quotient of the polynomial ring k[xi, . . . , Xn] by the Stanley- 
Reisner ideal /a := (jn^igiT'a;^ | F ^ A) generated by the squarefree monomials whose 
support does not lie in A. The h-vector h{A) = h{k[A]) of A is defined as the /i-vector of 
k[A]. We call g{A) := g{k[A]) the g-vector of A. 

We are now ready to describe the construction of the r^^ edgewise subdivision of a 
simplicial complex. Let A be a simplicial complex on vertex set [n] and let r > 1 be 
a positive integer. Set Qr '■= {{h, ■ ■ ■ ,in) ^ | ii + ■ ■ ■ + in = r}. Denote by Cj the 
i^^ unit vector of M". By the obvious identification, we can consider A as a simplicial 
complex over the vertex set fli = {ci, . . . , e^}. For i G [n] set Uj := Cj + ■ ■ ■ + e„ and for 
a = {tti, . . . ,an) G Z", a/ > for 1 < / < n, let i(a) := J2?=i^i ' ^i- The r*'^ edgewise 
subdivision of A is the simplicial complex A(r) on ground set Qr such that F C is a 
simplex in A(r) if and only if 

(i) UaGFSupp(a) G A 

(ii) For all a, a e F either i(a - a) G {0, 1}" or i(a - a) G {0, 1}". 

The following result by Brun and Romer |6j links the r"^ edgewise subdivision of a 
simplicial complexe to the r*^ Veronese algebra of its Stanley- Reisner ring. The formulation 
of the result requires some familiarity with the basic theory of Grobner bases; see for 
example [1]. 

Proposition 4.6. Let A be a simplicial complex on ground set [n] and let r > 1. Set 

S{r) := k[yij^^,,,^i^ \ {ii, . . . ,in) € ^r] <ind let I{r) be such that A;[A]<''> = S{r)/I{r). Then 
there is a term order ^ for which I/\{r) is the initial ideal of I{r). 

By basic facts on initial ideals and Hilbert functions it follows that 

Hilb(5(r)//(r),t) = Hilb(A;[A(r)],t). 

Thus, the r**^ Veronese algebra of the Stanley- Reisner ring of a simplicial complex A and the 
j^th gclgg^igg subdivision of this complex have the same h- and ^f- vector, respectively. From 
this, we infer that the h- and (^-vectors of edgewise subdivisions of simplicial complexes 
satisfy the same conditions as the h- and (7- vectors of Veronese algebras of Stanley- Reisner 
rings. Also recall that a simplicial complex A is called Cohen- Macaulay over a field k if 
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k[A] is a Cohen-Macaulay ring. Therefore, by the fact that the numerator polynomial of 
Hilb(fc[A], t) has degree < d the Corollary 1.2 immediately implies the following. 

Corollary 4.7. Let A be a {d— 1)- dimensional simplicial complex and let A(r) he the r*^ 
edgewise subdivision of A. 

(i) // A is Cohen-Macaulay over some field and r > d, then there exists a simplicial 
complex Ar such that 

^7,(A<'^>) = /,_i(A,) forO<z< 

(ii) Then there exists an R > such that for r > R and s > d, there exists a simplicial 
complex Tr-s such that 

^,(A(r-s)) = /,„i(r,.,) forO<t< 

In particular, g{A{r ■ s)) is an M-sequence. 
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